package matrixReshape;

public class Solution {
    public int[][] matrixReshape(int[][] mat, int r, int c) {
        int[][] newMat = new int[r][c];
        if(r*c< mat.length*mat[0].length){
            return mat;
        }
        r = 0;
        c = 0;
        int i = 0;
        int j=0;
        for (; i < mat.length; i++) {
            for (j = 0; j < mat.length; j++) {
                if(c == newMat[0].length){
                    c = 0;
                    r++;
                }
                newMat[r][c] = mat[i][j];
            }
        }
        return newMat;
    }
}
//class findRestaurant.Solution {
//    public int[][] matrixReshape(int[][] nums, int r, int c) {
//        int m = nums.length;
//        int n = nums[0].length;
//        if (m * n != r * c) {
//            return nums;
//        }
//
//        int[][] ans = new int[r][c];
//        for (int x = 0; x < m * n; ++x) {
//            ans[x / c][x % c] = nums[x / n][x % n];
//        }
//        return ans;
//    }
//}

